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SECTION  1.  INTRODUCTION 


1.1  Purpose  of  Comparative  Analysis.  A  comparison  of  the  syntactic  anil 
semantic  structures  of  the  SEQUEL  implemented  in  ORACIE  (Version  2.3)  an* 
I  EL  (the  Intelligent  Database  Language),  the  query  language  designed  for 
the  IEM  500,  was  conducted  as  the  basis  for  building  a  Front-Bid  to  the 
I  DM  500  Database  Machine.  Implementation  of  the  transportable  SEQUEL 
front-end  with  the  I  DM  500,  which  will  support  the  ORACLE  subset  of 
SEQUEL,  will  provide  the  Navy  IAIPS  Program  with  a  lcw-oost  alternative 
for  achieving  a  high  performance  relational  database  intelligence  support 
environment. 

Hie  analysis  focused  on  the  features  of  each  language,  and  on  the 
features  available  with  the  IEM.  This  process  was  used  to  highlight  the 
additional  procedures  necessary  to  create  the  language  translation 
procedures  that  will  be  implemented  by  the  SEQUEL/lDM  Translation  (SIT) 
component  of  the  Front-End.  Information  on  ORACLE  SEQUEL  2.3  was 
derived  from  document  review.  Information  about  the  I  DM  and 
Bifitton-Lee's  query  language,  IEL,  comes  both  from  the  literature  and 
extensive  hands-cn  use. 

This  document  contains:  a  description  of  ORACLE  SQL.  Familiarity 
with  the  ORACLE  manual  is  subsumed;  SEL/DS  features  are  described;  a 
description  of  IDL  and  its  relationship  to  the  IDM  comands;  the 
correlation  between  SQL  and  the  IEM  features;  additional  IEM  features  not 
available  within  SCL;  and  un implemented  features  of  full  SEQUEL. 

/V 


1.2  Project  References. 

1.  Automated  Data  Systems  Docanentation  Standards.  Department  of 
Defense  Instruction  7935. 1-S, Sept.  1977. 

2.  Britton-Lee,  Inc.  "DBMS  In  a  Box."  Los  Gatos,  California. 

3.  Britton-Lee,  Inc.  "IEM.  The  Intelligent  Database  Machine." 

4.  Britton-Lee,  Inc.  IDM  500  Intelligent  Database  Machine  Product 
Description.  Los  Gatos,  California,  1981. 

5.  Britton-Lee,  Inc.  Preliminary  Performance  Report  -  I  CM  500. 

6.  Chamberlin,  P.D.  et  al  "SEQUEL  2:  A  Unified  Approach  to  Data 
Definition,  Manipulation,  and  Control."  IBM  Journal  of  Research  and 
Development  Vol.  20  (Nov,  1976),  pp.  134-149. 

7.  Dieckmann,  E.  Itertin.  "Three  Relational  DBMS."  Datamation, 
( September ,  1981),  pp.  137-148. 

8.  "Eight  Fortune  500  Companies  Offer  Test  Sites  for  New 
Britton-Lee  Intelligent  Database  Machine."  3  pgs.  Britton-Lee  News 
Release  -  September  1960. 
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Financing  for  Britton-Lee."  2  pgs.  Britton-Lee  News  Release  -  September 
1980. 

10.  Epstein,  Robert  and  Hawthorn,  Paula.  "Aid  in  the  80s." 
Datamation  Magazine,  1980,  pp.  154-158. 

11.  Epstein,  Robert  and  Hawthorn,  Paula.  "Design  Decisions  for  the 
Intelligent  Database  Machine."  AFIPS-Conference  Proceedings,  Volume  49, 
I960,  pp.  237-241. 
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12.  IBM.  SQL/Data  System  General  Information  -  Program  Product. 

Program  Numbers  5748-XX5.  Gl+24-5012-0/File  No.  S370-50. 

13.  IBM.  "SQL/Data  System  Concepts  and  Facilities  -  Program 

Product."  Program  Number  5748-XX5 .  Gl+24-5013-0/File  No.  S370-50. 

14.  I  DM  500  Software  Reference  Manual.  Britton-Lee,  Inc., 
September  1961. 

15.  Inoo.  "Data  Base  Technology  -  A  Concept  and  Recaimendation." 
June  1981. 

16.  Krass,  Peter  and  Wiener,  Hesh.  "The  DBMS  Nferket  is  Bocming." 
Datamation.  (September,  1961),  pp.  153-170. 

17.  ORACLE  User*s  Guide.  Version  2.3.  Relational  Software 
Incorporated .  April ,  1961 . 

18.  Outline  for  SQL  Front-End  Functional  Description.  INCO: 
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Memo  *  :  1184/01 

Date  :  14  July  1981 

Originator:  M.  Kerchner 
Subject  :  SEQUEL/ IDL  Translation 

Memo  *  :  1184/02 

Date  :  14  July  1961 

Originator :  M.  Kerchner 
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Subject  :  SCL-IEL  Ocmand  Translation 

Memo  *  s  1184/03 

Ebte  :  22  July  1961 

Originator:  M.  Kerchner 

Subject  :  SCL/IDM  Implementation  Requirements  Definition 

Memo  *  :  1184A/04 

Date  :  22  July  1961 

Originator:  Fred  Friedman 

Subject  :  BNF  Syntax  for  CDS-1000  SQL  Queries 

Memo  *  :  1184/09 

Date  :  14  August  1981 

Originator:  M.  Kerchner 

Subject  :  High  Level  Design  Review  of  BNF  Syntax  for  CDS-1000 

SQL  Queries 

Memo  *  :  1184A/10 

Date  :  13  August  1981 

Originator:  Fred  Friedman 
Subject  :  CDS-1000  SQL  Architecture 
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1.3  Glossary 

ALL  BUT 

Alii  RIGHTS 

AND 

ASC 

AU3 

BEGIN  TRANSACTION 

BEIWEEJ 

CHAR 

oolunn 
(oolunn, . . . ) 

< oolunn, . . .  > 

CCMJECT  BY 

constant 


w1 


indicates  that  all  privileges  except  those  listed  in  the 
GRANT  ccnmand  are  to  be  granted,  or  that  all  privileges 
except  those  listed  in  the  FEVtoKE  ccnmand  are  to  be 
withdrawn . 

indicates  that  all  privileges  are  to  be  granted,  or 
that  all  privileges  are  to  be  revoked. 

indicates  the  boolean  operator  AND.  Boolian 
operators  are  used  to  connect  predicates  to  form 
canpomd  logical  expressions. 

indicates  ascending  sort  order.  If  no  sort  direction  is 
specified  for  a  field,  ascending  is  assumed . 

specifies  the  arithmetic  average  of  the  values  contained 
in  the  set  of  qualifying  fields. 

identifies  the  start  of  a  logical  transaction  consisting 
of  one  or  more  SQL  statements.  The  BEGIN  TRANSACTION 
must  specify  those  tables  (if  any)  being  locked  for  UPDATE 
purposes,  and  those  tables  (if  any)  being  locked  for  READ 
purposes. 

indicates  the  range  comparison  operator.  The  range  is 
specified  as  a  pair  of  constants,  expressions,  or  columns 
connected  by  an  AND. 

indicates  the  oolunn  is  to  contain  alpha-numeric  character 
string  values. 

specifies  the  name  of  a  oolunn  defined  in  a  table  or  view. 

specifies  the  names  of  the  columns  of  the  table  in  the 
order  the  values  will  appear. 

specifies  a  set  of  numeric  or  character-string  literal 
values.  The  set  is  enclosed  in  angle-brackets  <  >  and 
items  within  the  set  are  separated  by  commas. 

specifies  the  selection  of  rows  according  to  their 
tree-structure  relationship.  The  clause  requires 
specification  of  the  major  and  minor  oolums. 

specifies  any  numeric  or  character-string  constant  literal 
value  that  is  to  be  inserted  into  the  database  in  the 
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specified  column.  Single  quotation  marks  are  required 
around  all  character-string  constants  to  distinguish  them 
from  column  names. 


COUNT 

CREATE  TABLE 

DEFINE  USER 

DEFINE  VIEW 

DELETE 

DELETE  clause 

EESC 

CROP  statement 

BID  TRANSACTION 

EXPAND  TABLE 

expression 


specifies  the  count  of  the  set  of  all  fields  or  rows 
qualified  by  the  VHERE  clause.  COUNT  indicates  null 
fields  in  its  total. 

defines  a  new  table  that  is  to  be  physically  stored  in 
the  database .  A  table  may  contain  from  1  to  255  columns. 
The  CREATE  TABLE  specifies  the  name  of  the  table,  the  names 
of  the  columns,  and  the  column  data  types. 

adds  an  authorized  user  to  a  secure  ORACLE  database.  Only 
defined  users  are  permitted  to  log  on  to  a  secure  database. 

creates  an  alternative  view  of  data  stored  in  tables  in  the 
database.  The  DEFINE  VIEW  statement  names  the  view  and 
optionally  names  its  columns.  A  view  may  be  defined  in 
terms  of  other  views.  Views  nay  be  queried  in  the  same 
vay  as  stored  tables;  however,  DELETE,  UPDATE,  and  INSERT 
clauses  may  "not"  reference  views. 


specifies  the  name  of  the  table  containing  a  row  or  set  of 
rows  that  are  to  be  removed  from  the  database.  The  specific 
rows  that  are  to  be  deleted  sue  qualified  by  a  WHERE  clause. 

indicates  descending  sort  order. 

removes  tables  or  views  from  the  system.  Once  a  system 
entity  has  been  dropped,  its  name  may  be  reused.  A  table 
cannot  be  dropped  if  the  table  contains  data.  A  table  or 
view  cannot  be  dropped  if  another  view  is  defined  upon  it. 

is  used  to  terminate  a  transaction  that  was  started  with  a 
BEGIN  TRANSACTION  statement. 

adds  a  new  column  to  an  existing  table  stored  in  the 
database.  The  new  column  is  added  to  the  right  side  of  the 
table.  Existing  rows  are  considered  to  have  null  values 
in  the  new  column  until  they  are  updated. 

specifies  an  arithmetic  expression  made  tp  of  columns  and 
constants  that  are  connected  by  the  operators  +,  -,  *, 

/.  Parenthesis  (  )  are  used  to  establish  precedence.  Note 
that  expressions  involving  a  column  value  of  NULL,  will 
result  in  a  null  value  unless  the  NULL  Function  parameter 
is  used. 


<expression, . . . >  specifies  a  set  of  constant  values  or  expressions. 

FRCM  clause  lists  the  tables  and  views  that  are  referred  to  by  the 

other  clauses  in  the  query  block.  A  query  block  must 
contain  a  SELECT  and  FROM  clause,  and  may  optionally  contain 
a  VWERE,  GROUP  BY,  or  HAVING  clause. 

function  indicates  any  of  the  SC£>  built-in  group  functions  OOUOT, 

SUM,  AV3,  MAX,  MIN.  The  presence  of  a  built-in  function 
within  a  SELECT  clause  implies  a  GROUP  BY.  If  the  GROUP 
BY  is  not  explicitly  stated,  the  entire  query  result  is 
treated  as  one  group  and  each  field  in  the  SELECT  clause 
must  be  a  unique  property  of  the  group. 

generic-constant  specifies  the  leading  character-string  of  a  literal  value. 

The  leading  string  must  be  followed  by  the  ellipsis 
notation  " . . . "  and  the  result  must  be  enclosed  in  single 
quotation  narks.  Specification  of  a  generic  constant 
allows  for  a  search  on  a  leading  character-string  of  a 
value. 

GRANT  allows  the  user  viho  creates  a  table  or  view  to  give  access 

privileges  to  other  users.  Those  privileges  are:  READ, 
INSERT,  EELETE,  UPDATE,  and  EXPAND. 

HAVING  clause  qualifies  groups  that  are  to  be  returned  as  the  result  of  a 

query.  Each  field  listed  in  the  HAVING  clause  must  be  a 
unique  property  of  the  group. 

GROUP  BY  is  used  to  partition  tables  or  views  into  groups  according 

to  the  values  in  a  column  or  a  list  of  oolumns.  A  built-in 
set  function  is  then  applied  to  each  group.  A  GROUP  BY 
clause  is  always  used  with  a  built-in  function. 

IMAGE  indicates  that  an  index  is  to  be  maintained  for  the  values 

in  the  column.  Join  operations  can  be  performed  only 
if  both  oolumns  referenced  in  the  joining  predicate  cure 
defined  as  IMAGE. 

IN  indicates  the  set  inclusion  operator.  IN  tests  a  field  for 

inclusion  in  a  set  of  values.  The  comparison  operator  = 
may  be  used  in  place  of  IN. 

INCLUDING  is  used  with  queries  cn  tree-structured  tables  in 

conjunction  with  the  VHERE  clause  to  determine  vihich  rows 
lure  to  be  returned  as  a  result  of  the  query. 

INCLUDING  clause  specifically  contains  any  predicates  or  logical  expressions 

that  may  be  contained  within  the  VHERE  clause.  INCLUDING 
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is  an  optional  clause  used  in  conjunction  with  the  OCNNECT 
BY  clause. 


INSERT 

len 

ma  jar-col  turn 
MAX 

MIN 

minor-aolunn 

NCNULL 

NOT 

NULL 

Null  Value  Function 

NUMBER 

OR 

ORDER  BY 

password 


specifies  the  adding  of  a  new  row  or  set  of  rows  into  a 
table.  Fields  that  are  not  present  in  the  insertion 
statement  are  given  null  values. 

specifies  the  maximan  length  of  a  value  to  be  stored  in  a 
character  string  field.  The  length  must  be  a  number  from 
1  to  255. 

specifies  the  name  of  the  assembly  col  win. 

specifies  the  maximan  nuneric  value  contained  in  the  set 
of  qualifying  fields. 

specifies  the  miniman  nuneric  value  contained  in  the  set 
of  qualifying  fields. 

specifies  the  name  of  the  component  column. 

indicates  that  null  values  are  not  permitted  in  the  column. 

specifies  that  the  following  predicate  or  boolean  expression 
is  to  be  negated. 

indicates  the  absence  of  a  value  in  the  database.  Null 
values  are  ignored  in  the  evaluation  of  all  arithmetic 
expressions,  and  the  computation  of  all  built-in  functions 
except  OCUNT.  NULL  values  are  treated  as  unknowns  in  the 
evaluation  of  logical  expressions  (see  Three  Values  Logic). 

assigns  a  temporary  value  to  null  value  encountered  within 
an  expression.  The  Null  Value  Function  may  be  used  in  a 
SELECT,  SET,  or  WERE  clause  anyvhere  a  column  name  may  be 
used  including  within  arithmetic  expressions  and  built-in¬ 
functions. 

indicates  the  column  is  to  contain  nuneric  values.  Numeric 
values  are  stored  internally  in  base  256  format  to  maintain 
maximum  precision. 

indicates  the  boolean  operator  OR. 

indicates  the  sequence  that  the  query  result  is  to  be 
returned.  The  ORDER  BY  clause  may  contain  a  major  and  up 
to  254  minor  sorting  fields,  with  a  maximum  concatenated 
sort  field  of  255  characters. 

specifies  the  name  of  the  password  for  the  user  being 
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defined.  The  veer  must  enter  this  password  vhen  logging 
on  to  an  ORACLE  database.  The  password  can  have  a 
maxiimm  length  of  20  characters. 

PRIOR  specifies  the  direction  in  Which  rows  are  to  be  selected. 

If  the  PRIOR  keyword  is  placed  before  the  minor  (component) 
col  urn,  the  query  proceeds  down  the  tree  (explosion).  If 
the  PRIOR  is  placed  before  the  major  (assembly)  column,  the 
query  proceeds  up  the  tree  ( implosion) . 

privilege  specifies  the  type  of  operations  that  are  to  be  authorized 

for  the  table.  Privileges  that  have  been  granted  by  means 
of  the  GRANT  oarmand  may  be  withdrawn  through  the  use  of 
the  REVDKE  ccmnand. 

RELIC  all  users  of  the  database 

LEAD  specifies  that  the  table  should  be  locked  to  update 

transactions.  Read  transactions  may  concurrently  access 
the  table. 

SELECT. . .  specifies  the  use  of  the  result  of  a  query  as  a  view  on 

the  database,  toy  vaid  query  bock  can  be  used  as  a 
database  view.  The  query  blocks  may  be  nested  to  any 
number  of  levels. 

SET  specifies  a  column  or  list  of  oolunns  to  be  modified  within 

the  table  referenced  by  the  UPDATE  clause.  A  SET  clause 
is  always  used  in  conjunction  with  an  UPDATE  clause.  New 
values  for  fields  that  sure  to  be  updated  may  be  state  as 
constants  or  expressions. 

9QL  a  relational  data  language  that  provides  a  unified  set  of 

facilities  for  query,  data  manipulation,  data  definition, 
and  data  control .  SQL  is  both  a  terminal  interface  for 
nonspecialists  in  data  processing,  and  a  data  sublanguage 
embedded  in  host  programming  language  for  use  by  application 
programmers . 

START  wrm  specifies  the  rows  that  are  to  be  used  as  starting  points 

in  queries  on  tree-structured  tables.  The  START  with  clause 
may  contain  any  predicate  or  logical  expressions  that  may 
be  contained  within  a  WHERE  clause.  The  START  WITH  clause 
is  always  used  in  conjunction  with  the  CONNECT  BY  clause. 

SLM  specifies  the  arithmetic  sum  of  the  values  of  qualifying 

fields . 

table  specifies  the  name  of  a  table  or  view  that  contains  columns 

referenced  by  SELECT,  WHERE,  GROUP  BY,  HAVING,  or  ORDER 


BY  clauses. 


table.* 

value 

VAR 

view 

WHERE  space 

WTIH  GRANT  OPTION 

* 

A 

> 

>= 

< 

<m 

table* 


returns  all  the  oolunns  in  the  table  or  view  specified. 

The  *  can  be  qualified  with  a  table  name  when  there  are 
multiple  tables  and/or  views  listed  in  the  FROM  clause. 

specifies  a  temporary  nuneric  value  to  be  assigned  to  null 
values  encountered  during  processing. 

indicates  that  the  value  stored  in  a  character  string  field 
is  to  be  stored  in  variable  length  format.  Currently, 

ORACLE  stores  all  character  string  values  in  variable 
length  format  vhether  or  not  VAR  is  specified. 

specifies  the  name  of  the  view  that  is  being  defined.  Table 
and  view  names  must  be  unique  within  the  database.  The 
maximum  length  of  the  view  name  is  30  characters.  The  first 
character  must  be  alphabetic. 

qualifies  the  rows  that  are  to  be  returned  as  the  result  of 
a  query.  The  WHERE  clause  may  contain  any  combination  of 
predicates  that  compare  fields  of  rows  to  constant  values, 
compare  two  fields  of  a  row  with  each  other,  compare  fields 
to  expressions,  etc. 

specifies  that  the  grantee  may  grant  the  privileges  listed 
to  other  users. 

returns  all  oolunns  frcm  all  of  the  table(s)  and  view(s) 
specified  in  the  FROM  clause  of  the  query  block,  and  can 
also  specify  the  count  of  all  rows  that  satisfy  the  VHERE 
clause.  The  *  nay  only  be  used  with  the  COUNT  function  in 
the  form:  COUNT (*) . 

indicates  the  equal  comparison  operator. 

indicates  the  not  equal  comparison  operator. 

indicates  the  greater  than  comparison  operator. 

indicates  the  greater  than  or  equal  comparison  operator. 

indicates  the  lsss  than  comparison  operator 

indicates  the  less  than  or  equal  comparison  operator. 

specifies  that  the  rows  of  the  table  listed  in  the  from 
clause  are  to  participate  in  the  join  if  the  join-oolunn 
contains  a  null  value.  This  is  referred  to  as  a 
"Outer-Join".  An  outer  join  table  cannot  be  the  first 
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table,  column 

table  label 

tran-id 

UC 

UNIQUE 

UPDATE 

UPDATE  space 

USER 


table  listed  in  the  FRCM  clause. 

specifies  the  name  of  a  oolunn  qualified  by  the  name  of  the 
table  that  contains  the  oolunn.  Qualified  oolunn  names  are 
used  to  eliminate  ambiguity  when  the  FROM  clause  lists 
multiple  tables  or  views  that  contain  duplicate  column 
names. 

specifies  that  the  table  or  iew  is  to  be  renamed  within  the 
oontext  of  a  query  block.  The  renaming  of  a  table  with  a 
label  is  necessary  v&en  the  same  table  or  view  is  listed 
more  than  once  in  the  same  FROM  clause.  This  mechanisn  is 
used  to  join  a  table  to  itself.  The  temporary  label  is 
used  in  place  of  the  table  name  to  qualify  columns 
referenced  by  the  other  clauses  within  the  query  block. 

specifies  an  integer  value.  Tran-id  must  be  specified  when 
transactions  are  numbered  in  the  BEGIN  TRANSACTION 
statement. 

indicates  that  the  index  to  be  maintained  on  this  oolunn 
is  to  have  forward  compression  only.  If  UC  is  not 
specified,  the  index  will  have  both  forward  and  backward 
ocmpression. 

indicates  that  duplicate  rows  are  to  be  eliminated  frcrni  the 
query  result  in  a  WHERE  clause  or  that  no  two  fields  within 
a  oolunn  can  have  the  same  value  if  IMAGE  has  been 
specified . 

specifies  that  the  table  should  be  locked  for  all  other 
update  and  read  transactions. 

specifies  the  name  of  the  table  containing  a  row  or  set  of 
rcws  that  are  to  be  modified.  A  SET  clause  is  used  to 
specify  the  updates  vftiich  are  to  be  performed  on  the  one  or 
more  columns  within  a  row. 

returns  the  name  of  the  user  (as  specified  in  the  DEFINE 
USER  camand)  vho  is  executing  this  SQL  statement. 

specifies  the  name  or  identifier  of  the  user  being  defined. 
The  user  must  enter  this  name  when  logging  on  to  an  ORACLE 
database.  The  user-name  can  have  a  maximum  length  of  20 
characters . 


user-name 


SECTION  2.  ORACLE  SCL  EESCRIPTICN 

ORACLE  SCL  is  a  relational  data  language  with  facilities  for  query 
statements,  data  manipulation,  data  definition,  and  data  aontrol.  90L  is 
based  on  SEQUEL  which  was  originally  developed  by  IBM  as  the  main 
external  interface  for  System  R.  Relational  Software  Incorporated  (RSI) 
developed  ORACLE  incorporating  SQL  with  a  relational  model  of  data. 
ORACLE  SQL  (hereafter  referred  to  as  SQL)  was  designed  to  increase 
productivity  by  producing  a  highly  sympathetic  user  language,  data 
independence  and  flexibility. 

The  format  notation  that  follows  conforms  to  the  ORACLE  SCL  manual 
notation,  as  referenced  on  page  2-2  of  the  Oracle  User’s  Guide  -  Version 
2.3: 

CAPITALIZED  WORDS  identify  words  that  have  specific  meanings  in 

SCL. 

lower  case  words  identify  words  that  are  names  or  labels  to  be 

specified  by  the  user. 

C  ]  Square  Brackets  are  used  to  indicate  that  the  enclosed  word  is 

optional  and  may  be  emitted. 

I  I  Vertical  Bars  enclosing  vertically  stacked  items  indicate 

that  one  of  the  enclosed  items  may  be  chosen. 

...  Ellipsis  indicates  that  the  immediately  preceding  unit 

may  occur  once  or  any  number  of  times  in 
succession. 

2.1  Query  Statements.  The  basic  SQL  retrieval  or  query  statement 
consists  of  cne  or  more  Query  Blocks,  and  is  of  the  form: 

SET  JOT  (specifies  what  is  to  be  returned  as  a  result  of 

the  query  block) 

FROM  relation  r  (specifies  What  tables  and/or  views  are  involved 

in  the  query) 
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The  following  optional  clauses  (detailed  in  the  BNF)  may  be 
contained  in  the  query:  WHERE,  GROUP  BY,  HAVING,  CONNECT  BY,  START  WITH, 
and  INCLUDING.  Values  resulting  frcm  processing  one  Query  Block  can  be 
referred  to  in  the  WHERE  clause  of  another  Query  Block.  This  is 
acocmpl ished  by  nesting  Query  Blocks  withi  a  Query  statement. 

SELECT  a^ 

FROM  r1 

WHERE  aj  IN 

SELECT  a. 

3 

FROM  r2 

WHERE  a^  satisfy  {set  of  boolean  conditions} 

Query  Blocks  can  be  nested  at  any  level,  and  may  be  combined  with  other 
SQL  predicates  using  boolean  AND,  OR  and  NOT.  "SELECT  always 

denotes  a  nested  Query  Block. 

The  SELECT  instruction  specifies  the  return  of  aolumns  from  the 
table(s)  and/or  view(s)  specified  in  the  VHERE  clause  of  the  Query  Block. 
The  SELECT  instruction  may  be  modified  by  any  of  the  following  acrmands: 

SELECT  [UNIQUE]  |  *  I  ,  I column  I  ,  .  .  . 

I  column  I  I  table,  column  I 

I  table,  column  I  Itable.*  I 

(table.*  I  (expression  I 

I  expression  I  I  function  I 

(function  I  I  user  I 

Explanation  of  the  SELECT  modifiers  appears  in  the  BNF  at  the  end  of  this 
section  and  in  the  User's  Manual.  Essentially  the  SELECT  clause  is  used 
to  request:  "all  columns;  specific  columns;  results  of  arithmetic 
expressions  or  build-in  functions;  or  a  combination  of  columns. 
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expressions  and  functions."  Note  that  duplications  are  not  eliminated 
unless  SELECT  UNIQUE  is  specified.  UNIQUE  is  an  option  not  a  default, 
because  extra  processing  is  required  to  eliminate  duplicate  expressions. 

The  FROM  clause  is  used  to  list  the  tables  and  views  referred  to  in 
the  other  clauses  of  the  query  block.  The  query  block  will  always 
contain  a  SELECT  and  FROM  clause,  and  may  contain  a  VHERE,  GROUP  BY,  and 
HAVING  clause.  Thble,  table  label,  and  table  *  are  modifiers  of  the  FROM 
clause  that  specify  location  or  names  of  participating  elements. 

The  VHERE  clause  is  used  to  qualify  the  rows  that  are  to  be  returned 
as  the  result  of  a  query.  Any  grouping  of  predicates  that  compares 
fields  of  rows  to  constant  values,  or  two  fields  of  a  row  with  each 
other,  or  conpares  fields  to  expressions  may  be  contained  in  the  VHERE 
clause.  In  SQL  multiple  predicates  in  the  VHERE  clause  can  be  connected 
by  AND  or  OR  with  square  brackets  [  ]  to  form  logical  expressions  and 
establish  procedure.  Specifying  NOT  before  a  predicate  negates  the 
predicate  on  boolean  expressions.  Exclusion  of  a  VHERE  clause  causes  all 
roe  in  the  specified  table  or  view  in  the  FROM  clause  to  be  returned. 

In  ORACLE  five  functions  were  built-in,  as  standard  to  the  system. 


I  aouit 
I  sum 
lavg 
I  max 
I  min 


I*  ! 

I column  I 

I  table  .column  I 


These  functions  may  be  used  in  both  the  SELECT  and  HAVING  clauses. 
If  these  functions  are  used  within  the  SELECT  clause,  there  need  be  no 
GROUP  BY  clause  in  the  query  block.  The  entire  table  is  treated  as  one 
group.  Here,  only  unique  attributes  of  the  group  may  be  selected.  The 
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fraction,  COUNT,  may  be  applied  to  columns  defined  as  CHAR  in  the  CREATE 
TABLE.  With  the  exception  of  the  COUNT  function,  null  values  will  not  be 
included  in  a  built-in  function  raless  the  MULL  function  parameter  is 
used. 

The  Null  Value  Function  assigns  a  temporary  value  to  null  values 
fowd  within  an  expression.  It  can  be  used  in  a  SELECT,  SETT  or  VHEKE 
clause  anyvhere  a  oolunn  name  may  be  used  including  within  arithmetic 
expressions  end  built-in  functions. 

The  GROUP  BY  clause  partitions  tables  or  views  into  groups 
according  to  the  values  in  a  oolunn  or  a  list  of  colunns.  Then,  a 
built-in  function  is  always  applied  to  each  group.  "When  a  GROUP  BY 
clause  is  used,  or  inplied  by  the  presence  of  a  built-in  function  in  the 
SELECT  clause,  each  field  in  the  SELECT  clause  must  be  a  unique  property 
of  the  group." 

The  HAVING  clause  delineates  groups  that  are  to  be  returned  as  the 

result  of  a  query.  Each  field  listed  in  this  clause  must  be  a  unique 

property  of  the  group.  The  HAVING  clause  will  accept  any  combination  of 

predicates  in  order  to  specify  the  appropriate  groups.  When  there  are 

both  WHERE  and  HAVING  clauses,  the  WHERE  clause  is  to  be  applied  first  to 

qualify  rows.  Hie  groups  are  then  formed,  and  then  the  HAVING  clause  is 

applied,  to  qualify  the  groups.  The  following  expressions,  detailed  in 

the  User's  Guide,  modify  the  HAVING  clause. 

I  column  I  I*  I  I  oolunn  I  I  AND  I 

I  table,  oolunn  I  |>»  j  |  table,  column  I  lOR  I 

I  constant  I  |>  I  I  constant  f 

I  NULL  I  |>*  I  |  generic-constant  I 

(expression  I  l<  I  (NULL  I 

I <oolumn, . . . > |  j  <*  I  (expression  ( 
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(USER 


I  I between  I  | <oolunn, . . . >  ! 

I IN  I  I < express ion, . . . > I 

I  SELECT  I 

I  USER  I 

CONNECT  BY,  in  ORACLE  is  used  to  specify  the  selection  of  rows 
according  to  their  tree-structure  relationship.  This  clause  requires 
specification  of  major  and  minor  columns.  The  PRIOR  keyword  is 
positioned  before  the  oolunn  to  indicate  the  direction  the  rows  are  going 
on  the  tree. 

The  START  WITH  clause  is  used  to  specify  the  rows  designated  as 
starting  points  in  queries  on  tree-structured  tables.  This  clause  may 
aontain  any  predicate  or  logical  expression  that  can  be  contained  in  a 
WHERE  clause.  START  WITH  is  always  used  in  conjunction  with  the  CONNECT 
BY  clause. 

The  INCLUDING  clause  is  also  used  with  queries  an  tree-structured 
tables  in  conjunction  with  the  VHERE  clause  to  determine  the  rows  to  be 
returned  as  the  result  of  the  query.  Ifcws  excluded  because  they  fail  to 
satisfy  the  VHERE  clause  cause  exclusion  of  an  entire  branch  of  a  tree 
structure.  Rows  excluded  because  they  fail  to  satisfy  an  INCLUDING 
clause  result  only  in  that  row  being  excluded.  INCLUDING  is  an  optional 
clause.  It  may  oaribine  any  predicates  or  logical  expressions  that  can  be 
used  in  a  WHERE  clause.  INCLUDING  is  used  in  conjunction  with  the 
CONNECT  BY  clause. 

ORDER  BY  is  an  instruction  that  indicates  the  sequence  in  vfcich  the 
query  result  is  to  be  returned.  The  OREER  BY  clause  is  not  a  pert  of  the 
query  block,  and  may  only  be  used  next  to  the  first  query  block  of  a  SQL 
query  statement. 
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2.2  Data  Definition  Statements.  Data  definition  statements  allow 
modification  of  data  definitions  in  the  ORACLE  Data  Dictionary.  Use  of 
these  statements  does  not  require  reorganization  activity.  There  are 
four  basic  statements  in  this  category.  They  are:  CREATE  TABLE;  EXPAND 
TABLE;  DEFINE  VIEW;  and  DROP. 

The  statement  CREATE  TABLE  is  used  to  define  a  new  table  to  be 
inserted  in  the  database.  This  statement  specifies  the  name  of  the 
table,  the  names  of  the  columns,  and  the  column  data  types.  In  the 
CREATE  TABLE  statement  null  or  duplicate  values  may  be  restricted  and 
high  performance  accsa^  ^aths  may  be  specified.  A  table  can  contain  up 

to  255  columns.  An  index  (IMAGE)  is  automatically  maintained  in  the 
first  column  defined  in  the  table.  Sequential  processing  of  rows  in  the 
table  is  aided  by  storage  in  physical  sequence  based  on  the  index. 

EXPAND  TABLE  adds  a  new  column  to  a  table  that  already  exists  in  the 
database.  New  columns  are  added  on  the  right  side  of  the  table.  A  query 
or  a  view  written  in  terms  of  the  base  table  (without  addition)  is  not 
affected  by  the  expansion.  Existing  news  are  treated  as  null  values  in 
the  new  oolumn  until  they  are  updated. 

Alternative  views  of  data  stored  in  tables  in  the  database  can  be 
created  by  use  of  the  DEFINE  VIEW  statement.  Any  query  formation  can  be 
used  to  define  the  view,  or  the  view  may  be  defined  in  terms  of  other 
views .  The  DEFINE  VIEW  statement  will  name  the  view  and  may  (optionally) 
name  its  columns. 

The  DROP  statement  is  used  to  eliminate  tables  or  views  from  the 
system.  A  table  cannot  be  dropped  if  it  contains  data.  Neither  a  table 
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nor  a  view  can  be  dropped  if  another  view  is  defined  upon  it.  All 
applicable  rows  must  be  deleted  before  the  DROP  statement  is  used. 

2.3  Data  Manipulation  Statements.  Data  manipulation  statements  provide 
for  addition,  deletion,  or  modification  of  column  values  or  rcws  of  a 
table.  There  sure  four  SCL.  clauses  designed  for  these  functions.  They 
are:  INSERT  INTO;  DELETE;  UPDATE;  and  SET. 

INSERT  INTO  is  used  to  add  a  new  row  or  set  of  raws  into  a  table. 
Fields  without  values  are  defined  as  null  values.  If  all  the  fields  are 
present  in  the  correct  order  for  the  row,  the  list  of  aolurm  names  may  be 
omitted. 

The  DELETE  instruction  specifies  the  table  name  containing  the 
row(s)  to  be  removed  from  the  database.  The  specific  rcws  to  be  deleted 
are  qualified  by  a  WHERE  clause.  The  WHERE  clause  in  a  DELETE 
instruction  is  identical  to  the  WERE  clause  of  a  query  statement  and  may 
be  contained  in  nested  query  blocks . 

An  UPDATE  clause  is  used  to  name  the  table  that  contains  the  row(s) 
to  be  modified.  The  SET  clause  specifies  the  updates  to  be  performed  cn 
the  ooluim(s)  within  a  row.  Here,  too,  the  VHERE  clause  identifies  the 
specific  row(s)  to  be  modified.  An  UPDATE  statement  may  not  be  used  to 
modify  primary  keys.  The  new  values  being  updated  can  be  stated  as 
constants  or  expressions. 

2.4  Security  and  Concurrency  Control  Statements  .  This  section  includes 


discussion  of  SOL.  Data  Control  Statements  for  Security  and  Concurrency 
Control.  The  following  statements  provide  the  framework  for  Security 
Control:  DEFINE  USER?  GRANT;  REVOKE;  and  PASSWORD.  The  concurrency 


control  statements  are:  BEGIN  TRANSACTION  and  END  TRANSACTION. 

DEFINE  USER  is  the  statement  that  allows  an  authorized  user  access 
to  a  secure  database.  Only  authorized  users  can  log  on  to  a  secure 
database.  The  user  vftio  builds  the  database  is,  until  otherwise 
specified,  the  only  authorized  user.  The  DEFINE  USER  instruction  allows 

new  users  to  log  cn  to  the  database,  to  add  tables  and  to  allow  new  users 
access  to  the  database.  It  does  not,  however,  allow  access  to  stored 
data  in  the  database  without  data  access  privileges  which  are  given  via 
the  GRANT  ccrmand . 

The  user  who  builds  the  table  or  view,  controls  access  to  it.  the 
user  may  allow  others  to  access  the  table  or  view  through  the  GRANT 
ocnmand.  Within  this  ocrmand  the  following  privileges  may  be  alleged: 
READ;  INSERT;  DELETE;  UPDATE  (by  oolunn);  and  EXPAND.  Only  the  READ 
privilege  may  be  granted  for  a  view.  Use  of  the  WITH  GRANT  OPTION  will 
allow  additional  users  to  grant  privileges  to  other  users. 

The  REVOKE  statement  withdraws  privileges  that  have  been  allcMad 
through  the  GRANT  ccrmand.  The  privileges  named  are  removed  from  "the 
grantee  and  frem  all  users  to  vhom  he  has  granted  them."  All  of  the 
privileges  that  may  be  granted  may  be  revoked. 

A  user's  password  is  redefined  through  use  of  the  PASSWORD 
statement.  The  user  can  redefine  only  his  own  password. 

logical  transactions  consisting  of  one  or  more  SQL  statements  use 
the  BEGIN  TRANSACTION  statement  to  identify  the  start  point.  This 
statement  specifies  the  tables  (if  any)  being  locked  n>  for  UPDATE 
purposes  or  for  READ  purposes. 
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The  BID  TRANSACTION  statement  terminates  the  transaction  that 
started  with  a  BEGIN  TRANSACTION  statement. 
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SQL 
BMP  Syntax 


sql -statement  ::  -  query 

I  dml-statement 
I  ddl-statement 
I  control-statement 
dml-statement  ::  *  insertion 

I  deletion 
I  update 

query  ::  «  query-block  [  ORDER  BY  ord-spec-1 1st  ] 
insertion  ::  -  INSERT  INTO  receiver  :  insert-spec 
receiver  ::  *  table-name  [  (  field-name-list  )  ] 
field-name-list  ::  «  field-name 

I  field-name-list  ,  field  name 
insert-spec  ::  «  query-block 
I  lit-tuple 

deletion  : :  *  DELETE  table-name  [  where-clause  ] 
update  : s  ■  UPDATE  table-name  [  where-clause  ] 

SET  set-clause-list  [  where-clause  ] 
where-clause  : :  «  WHERE  boolean 
set-clause-list  ::  *  set-clause 

I  set-clause-list  ,  set-clause 
set-clause  ::  ■  field-name  *  expr 
query-block  : :  «  select-clause 

FROM  from-list 
[  WHERE  boolean  ] 

[  GROUP  BY  field-spec-list  ] 

[  HAVING  boolean  ] 

[  CONNECT  BY  [PRIOR]  field-spec  «  field-spec] 
[  START  WITH  boolean  ] 

(  INCLUDING  boolean  ] 

select-clause  ::  -  SELECT  [  UNIQUE  ]  set-expr-1 ist 

I  SELECT  [  UNIQUE  ]  • 
sel-expr-list  ::  ■  sel-expr 

I  sel-expr-list  ,  sel-expr 
sel-expr  : ;  ■  expr 

I  var-name  .  * 

I  table-name  .  * 

from-list  ::  -  table-name  [  var-name  ] 

I  from-list  ,  table-name  [  var-name  ] 
field-spec-list  ::  -  field-spec 

I  field-spec-list  ,  field-spec 
ord-spec-list  ::  ■  field-spec  [  direction  ] 

I  expr 

I  ord-spec-list  ,  field-spec  [  direction  ] 
direction  ::  ■  ASC 
I  DESC 
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boolean  : :  «  boolean-tern 

I  boolean  OR  boolean-term 
boolean-term  : :  ■  boolean-factor 

I  boolean-term  AMD  boolean  factor 
boolean-factor  :s  ■  [  NOT  ]  boolean  primary 
boolean-primary  ::  ■  predicate 

I  (  boolean  ] 

predicate  ::  «  expr  comparison  expr 

I  expr  BETWEEN  expr  AND  expr 
I  expr  comparison  table-spec 
I  <  f ield-spec-1 ist>  *  table  spec 
I  <  field-spec-list  >  [  IS  ]  IN  table-spec 
table-spec  : :  *  query-block 
I  literal 

expr  ::  ■  arith-term 

I  expr  add-op  arith-term 
arith-term  ::  *  arith-factor 

I  arith-term  mult-op  arith-factor 
arith-factor  ::  ■  I  add-op  ]  primary 
primary  ::  *  field-spec 

I  set-fn  (  expr  ) 

I  COUNT  (  *  ) 

I  NVL  (  field-spec  ,  constant  ) 
j  constant 
I  (  «xpr  ) 

field-name 

table-name  .  field-name 
var-name  .  field-name 
comp-op 
[  IS  ]  IN 


|  COUNT 


field-spec  ::  » 

I 


comparison  :: 


I 


comp-op  : : 


I 


I  > 

I  >« 
I  < 

I  <« 

add-op  : :  *  + 

I  - 

mult-op  : :  *  * 

I  / 

set-fn  s :  «  AVG 
i  MAX 
|  MIN 
|  SUM 
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literal  ss  «  <  lit-tuple-list  > 

|  lit-tuple 
I  constant 

lit-tuple-list  : :  ■  lit-tuple 

I  lit-tuple-list  ,  lit-tuple 

lit-tuple  ss  «  <  entry-list  > 
entry-list  ::  *  entry 

|  entry-list  ,  entry 
entry  : :  »  {  constant  J 
constant  ss  ■  quoted-string 
|  number 
I  NULL 

table-name  : :  *  name 
image-name  : :  *  name 
name  ::  *  identifier 
field-name  ::  *  identifier 
var-name  ::  *  identifier 
integer  : :  *  number 
ddl-statement  ss  »  create-table 


ddl-statement  ss  -  create-table 

|  expand-table 
I  define-view 

|  drop 

create-table  ss  «  CREATE  TABLE  table-name  {  f ield-defn-1 ist  ) 

f ield-defn-list  ss  -  field-defn 

|  f ield-defn-1 ist  ,  field-defn 
field-defn  ss  «  field-name  (  type  I  ,  type-mod  ]  ) 
type  s  s  «  CHAR  (  integer  )  l  VAR  ] 

|  NUMBER 

type-mod  s  s  *  NONULL 

|  IMAGE  [  image-mod  ] 
image-mod  s  s  *  UNIQUE 
I  UC 

expand-table  ss  «  EXPAND  TABLE  table-name  ADD  COLUMN  field-defn 
define-view  ss  «  DEFINE  VIEW  table-name 

[  (  field-name-list  )  J  AS  query 

drop  ss  *  system-entity  name 
system-entity  ss  «  TABLE 

I  VIEW 

control-statement  ss  »  define-user 

|  password-spec 
I  revoke 


I  begin-trans 
J  end-trans 

define-user  ss  ■  DEFINE  USER  user-defn 
user-defn  : s  «  user-name/password 
password-spec  ss  *  PASSWORD  password 
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grant  ::  *  GRANT  [  auth  )  table-name  TO  user-list 
[  WITH  GRANT  OPTION  ] 
auth  ::  «  ALL  RIGHTS  ON 

I  operation-list  ON 
I  ALL  BUT  operation-list  ON 
user-list  ::  -  user-name 

I  user-list  ,  user-name 
|  PUBLIC 

operation-list  ::  *  operation 

I  operation-list  ,  operation 
operation  ::  «  READ 

|  INSERT 
{  DELETE 

I  UPDATE  [  (  field-name-list  )  ] 

|  EXPAND 

revoke  ::  *  REVOKE  [  auth  ]  table-name  FROM  user-list 
begin  trans  ::  »  BEGIN  TRANSACTION  [  tran-number  ] 

ON  TABLE  table-name  trans-type 
tran-number  : :  *  (  integer  ) 
trans-type  : :  »  UPDATE 
1  READ 

end  trans  : :  «  END  TRANSACTION  [  tran-number  ] 


This  Section  was  extracted  from  the  ORACLE  USER'S  GUIDE:  , 
pp.  2-51  -  2-54. 
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SECTION  3.  UNIQUE  SQL/DS  FEATURES 

Sd./Data  System  is  being  developed  by  IBM  for  use  on  the  370  series 
or  4300  computers  aider  DOS/VSE.  SCL/DS  had  a  Beta  test  in  August,  1961, 
but  is  not  projected  to  be  ready  for  commercial  installation  until 
February,  1962.  SflVDS  offers  significant  flexibility  in  data  definition 
and  modification;  high-level  capabilities;  and  fairly  simple  user  access 
facilities.  This  system  is  designed  to  provide  ease  in  programming  and 
use  for  both  the  user  and  the  programmer . 

User  access  to  data  is  also  easier  in  SQL/DS.  IBM  calls  it 
"automatic  navigation"  vrtiich  means  that  the  user  can  access  data  by 
indicating  what  data  he  needs,  rather  than  specifying  hew  to  find  it. 
SQL/DS  does  not  require  that  the  user  know  hew  the  data  is  stored.  The 
user  view  of  the  database  is  two  dimensional.  The  extract  function  that 
is  built-in  to  SCL/DS  allows  it  to  copy  data  from  a  DL/l  database  into 
its  tabular  form. 

This  system  has  the  capability  to  allow  an  application  program  to 
"accept  and  execute  a  user  entered  command  at  execution  time,  thereby 
providing  for  the  possibility  of  program  control  of  user  queries."  The 
host  language  preprocessor  stores  object  code  access  codes  modules,  vhich 
are  executed  at  run  time  by  application  programs,  in  the  data  dictionary. 
This  feature  eliminates  the  need  for  program  recompilation  vftien  access 
paths  are  changed. 

A  further,  significant  feature  of  SQL/DS  is  its  direct  bridge 
capability.  The  DL/l  DOS/VSE  extract  facility,  queues  and  executes 
requests  at  specified  times  for  data  from  a  DL/l  database  using 


VSE/PCWER.  The  facility  has  a  EL/1  database  description  capability  in 
SCL/D6,  a  CL/1  extract  component,  and  an  SCL/DS  load  ocroponent  in  which 
the  SQL/DS  target  relations  have  been  defined. 

Additional  features  of  interest  an  this  system  include:  control  of 
free  space  with  a  parameter  in  the  ACQUIRE  DBS  PACE  command;  that 
archiving  may  be  dene  during  regular  operation;  automatic  roll-back;  and 
a  defined  hierarchy  of  security  authorizations. 

The  SGL/DS  system  vhen  it  is  caimcnly  available,  will  have  several 
significant  features.  It  is,  however,  important  to  note  that  it  shares 
most  of  its  capabilities  with  INGRES  and  ORACLE.  As  E.  Martin  Dieckmann 
noted  in  his  article  "Three  Relational  DBMS,"  "The  three  systems  are 
striking  in  their  similarities.  They  differ  more  in  the  degree  to  which 
they  have  implemented  certain  facilities  and  capabilities  than  in  the 
array  of  facilities  offered." 
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SECTION  4.  I  EL  DESCRIPTION 

IDL  (Intelligent  Database  Language)  is  a  general-purpose  query 
language  that  translates  easily  into  I  CM- internal  form  developed  by 
Britton-Lee,  Inc.  The  intelligent  terminal  raises  the  query?  it 
translates  the  user  oaimand  to  the  ICM-intemal  form  without  the  IEM  ever 
seeing  the  original  user-generated  oaimand.  Several  front-end  systems 
are  capable  of  taking  a  user-generated  database  oaimand  and  translating 
it  to  the  IEM- internal  form.  Hardware,  software  and  data  requirements 
should  be  used  to  select  the  oaimand  language  suitable  for  translation 
application.  IDL  is  used  in  this  comparative  analysis  because  it 
describes  IEM  ccnmands  easily. 

The  following  symbols  are  used  in  I  EL  commands.  They  cure  extracted 
fran  the  IDM  500  Software  Reference  Manual  Version  1.3,  September,  1981 . 

-  Parentheses  are  necessary,  and  must  appear  literally  in 

the  oaimand. 

'[' ,  ']'  -  Anything  included  in  square  braces  is  optional. 

'  | '  -  A  vertical  bar  indicates  that  a  choice  of  words  is 

presented. 

-  Curly  braces  indicate  that  the  word  may  appear  0  or 

mare  times. 

'/*'#  '*/'  -  Words  between  these  symbols  are  explanatory  oaiments. 
'<' ,  *>*  -  Words  in  angle  braces  are  meta-symbols. 

All  other  words  are  key  words  and  must  appear  literally. 

4.1  Query  Statements .  In  order  to  display  data  fran  relations  present 
in  the  database,  a  range  statement  must  first  be  provided.  The  range 


statement  associates  a  variable  name  to  a  relation  name.  Mast  IEM 
ecmnands  require  the  range  variable,  not  the  actual  relation  name.  Next 
the  command  retrieve  and  the  names  of  the  attributes  to  be  fond  are 
listed.  This  is  called  the  "target  list."  This  list  is  qualified  by  an 
instruction  (called  a  qualification  or  a  where  clause)  that  specifies 
which  tuples  to  get  the  data  from.  Expressions  that  appear  on  the  target 
list  must  be  named  so  that  the  front-end  program  can  display  the  name 
When  the  value  is  sent  by  the  I  CM.  Expressions  can  appear  in  the  target 
list  and  in  the  qualification. 

Qualifications  also  determine  which  objects  are  affected  by  a 
ocnmand.  They  are  boolean  expressions  of  relational  clauses.  In  fact,  a 
relational  clause  may  only  appear  in  a  qualification,  where  operands  may 
be  in  any  expression. 

Aggregate  functions  are  strong  elements  of  IEL.  They  are  designed 
to  return  a  set  of  values.  A  scalar  aggregate  is  an  arithmetic 
expression  that  operates  over  one  or  more  functions  and  returns  a  single 
value.  In  the  IEM,  the  following  are  aggregate  operators:  MIN,  MAX, 
COUNT,  SUM,  ADG,  and  ANY.  "ANY”  returns  0  if  no  tqples  qualify; 
otherwise  "ANY"  returns  1.  COUNT,  SUM  and  AVG  (average)  may  use  the 
modifier  unique.  If  that  option  is  selected,  only  non-dupl icated  values 
of  the  expression  will  be  included  in  the  aggregate.  The  result  of  the 
aggregate  must  also  be  given  a  name,  so  that  the  answer  (result)  can  be 
identified.  Qualifications  are  written  inside  the  parentheses  next  to 
the  object  of  the  aggregate,  in  this  way,  the  qualification  refers  to 
the  objects  being  operated  upon,  not  to  the  entire  query.  This 
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distinction  allows  considerable  flexibility.  An  aggregate  is  always  a 
self-contained  query  embedded  inside  another  query. 

In  IEL,  the  group  by  operator  is  called  the  "by"  clause.  It  is  this 
clause  that  distinguishes  the  syntax  between  aggregate  functions  and 
simple  aggregates.  When  the  qualification  appears  outside  the  aggregate 
function  parentheses  it  is  not  being  used  to  evaluate  the  function.  It 
is,  instead,  used  to  specify  vfriich  answers  to  print  out.  The 
qualification  is  serving  as  a  general  where  clause.  When  the  by  clause 
is  global  to  the  whole  query,  the  names  on  the  target  list  are  the  same 
as  the  names  in  the  by  clause.  They  are  referring  to  the  same  tuple  in 
the  qualification  list. 

The  "order  by"  clause  is  included,  by  the  user,  to  specify  the 
order  of  the  data.  Use  of  this  clause  is  the  only  way  to  assure  that  the 
data  will  be  returned  in  a  specific  order.  Absence  of  an  order  by  clause 
allows  the  IEM  to  return  tuples  in  the  order  the  I  EM  finds  most  efficient 
for  processing. 

4.2  Data  Definition  Statements.  The  ocmnand  "create"  is  used  to  set  up 
a  relation  in  IEL.  Basically,  the  ocmnand  sets  up  an  empty  relation  in 
the  database  currently  open.  Attribute  types  and  maximum  attribute  size 
must  be  specified  in  the  create  statement.  Ib  create  a  new  database,  the 
ocmnand  is  "create  database."  This  ocmnand  sets  up  a  database  that  is 
empty  except  for  the  system  relations.  If  parameters  are  to  be  included 
they  must  be  specified  here,  otherwise  the  IEM  assumes  no  parameters  are 
to  be  included,  and  will  use  its  default  values.  "Demand"  specifies  the 
desired  size  of  the  database.  The  database  will  not  be  allowed  to  grow 
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beyond  the  size  specified. 

"Retrieve  into"  is  the  coimand  that  creates  a  new  relation  frcm  one 
or  more  old  ones.  This  ocmnand  causes  the  new  relation  to  be  filled  with 
the  data  specified  including  any  data  conversion  that  has  been  specified. 
Wien  the  "retrieve  into"  ccrmand  is  finished  executing,  a  copy  of  the  new 
data  is  in  the  new  relation  and  the  old  relation  should  be  removed  with 
the  destroy  ocmnand.  this  process  redefines  the  data  structures  to  meet 
the  changing  needs  of  the  database. 

There  is  a  data  dictionary  built  into  the  IBM's  data  management 
system .  It  was  designed  to  enable  users  to  interactively  define  the  data 
schema,  and  to  look  up  that  schema  once  it  has  been  defined.  Three  of 
the  relations  that  perform  the  data  dictionary  functions  are  described 
further. 

The  "relation"  relation  holds  a  list  of  all  the  relations  in  the 
database  identified  by  the  IDM-as signed  relation  id  (relid),  relation 
names,  relation  owners,  number  of  tuples,  and  other  information  needed  by 
the  IBM  to  process  oomnands  on  the  relation. 

The  "attribute"  relation  contains  information  on  each  attribute  of 
each  relation  in  the  database  such  as:  attribute  name,  type,  relid, 
IDM-assigned  attribute  id  (attid)  and  all  other  attribute  information 
needed  by  the  IBM. 

The  "descriptions"  relation  associates  one  or  more  descriptions  with 
a  relid/attid  pair.  If  the  attid  is  zero  the  description  is  associated 
only  with  the  relid.  Descriptions  may  be  up  to  255  characters  long. 
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The  relation  and  attribute  relation  are  automatically  updated  when  a 
new  relation  is  added  to  a  database.  The  user  has  the  option  to  update 
the  description  relation  to  store  information  about  the  relation.  When  a 
relation  is  destroyed,  the  related  tuples  in  the  relation,  attribute  and 
description  relations  are  automatically  deleted. 

Adding  a  column  to  a  table  in  IDL  requires  that  a  new  table  be 
created.  The  procedure  requires  that  a  new  table  consisting  of  the  old 
table  plus  the  new  column  be  formatted.  The  old  table  is  then  destroyed 
and  the  new  table  takes  the  name  of  the  old  table. 

"Create  view"  is  a  command  used  to  set  up  a  virtual  relation,  one 
that  is  an  unreal  entity.  The  view  is  composed  of  parts  of  one  or  more 
relations  (called  close  relations),  or  other  views.  Views  may  be 
preserved  or  destroyed  just  as  relations  are.  They  may  also  be  updated 
if  the  update  can  unambiguously  be  applied  to  one  of  the  base  relations. 

The  "define"  statement  defines  the  following  stored  acmands: 
retrieve,  append,  replace,  delete,  begin  transaction  and  end  transaction. 
In  this  oanmand,  a  parameter  can  be  used  in  any  place  a  constant  could  be 
used.  The  "define  program"  statement  is  used  in  programs  and  is 
referenced  with  a  4-byte  number  used  to  refer  to  the  stored  ccrmand . 
Each  "define  program"  is  associated  with  a  program  name  and  held 
physically  near  other  define  program  ocnmands  using  the  same  program 
name. 

The  "destroy"  acrrmand  eliminates  relations,  files,  views  and  stored 
acmnands.  This  ccrmand  removes  the  entire  abject  from  the  system.  Its 
space  is  then  freed  for  use  within  the  current  database.  If  there  are 
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views  or  stored  acrtmands  dependent  on  a  database  due  to  be  destroyed, 
they  must  be  destroyed  first.  Cnly  the  owner  or  database  administrator 
nay  destroy  an  object. 

4.3  Data  Manipulation  Statements.  Data  may  be  inserted  into  relations 
through  the  "append"  conmand.  These  commands  cause  the  I  CM  to  store  the 
data  in  the  specified  relations.  Basically,  the  oomnand  adds  aero  or 
more  tuples  to  a  relation  or  a  view.  The  names  and  values  of  attributes 
must  be  specified  at  this  juncture .  An  attribute  with  no  assigned  value 
is  given  a  default  value:  blanks  for  character  attributes  and  aero  for 
numeric  attributes. 

The  command  "delete"  is  used  to  remove  one  or  more  tuples  from  a 
relation.  Only  a  user  with  write  permission  may  make  deletions  from  a 
relation. 

The  command  "replace"  substitutes  one  or  more  attributes  in  aero  or 
more  tuples  of  a  relation.  The  variable  is  located  outside  the  target 
list  since  only  one  relation  may  be  affected  by  a  single  replace  oomnand. 
"Replace"  may  access  more  than  one  relation  to  calculate  what  is  to  be 
updated  and  how  it  is  to  change. 

4.4  Security  and  Concurrency  Control  Statements.  This  section  contains 
the  security  and  concurrency  control  statements  used  in  IEL.  The 
statements,  permit  and  deny,  provide  the  framework  for  security  control. 
Begin  transaction  and  end  transaction  are  the  fundamental  concurrency 
control  statements. 


The  command  "permit"  is  a  protection  control  oomnand.  It  allows 
designated  users  access  to  a  relation,  view,  file  or  stored  command. 


User  names  are  recorded  in  the  "users'*  relation  by  the  Database 
Administrator.  If  no  names  are  recorded,  everyone  may  access  the 
information.  Read,  write  or  "all"  capabilities  may  be  specified  in  the 
<protect  ncde>  of  relations,  views  or  files.  Execute  must  be  specified 
for  stored  ccntnands.  Relations,  views,  files  and  stored  ocmnands  default 
to  no  access  allowed  by  anyone  except  the  owner.  The  DBA  may  grant 
permission  to  use  the  create,  create  index  and  create  database  ocmnands. 

"Deny"  is  the  command  used  to  refuse  access  to  users.  Access  may  be 
denied  to  a  relation,  file,  view  or  stored  oomnand  by  user  names  or  group 
names.  If  no  users  are  specified ,  the  protection  applies  to  everyone. 
Read  and  write  apply  to  relations,  views  and  files.  "All”  denies  both 
read  and  write  capability.  A  deny  command  has  precedence  over  previous 
permit  ooranands.  Only  the  owner  of  an  object  or  the  DBA  can  deny  access. 
The  DBA  may  also  deny  rights  to  use  the  create,  create  index  and  create 
database  commands. 

The  "begin  transaction"  command  is  used  whenever  multiple  IEM 
commands  are  to  be  treated  as  a  single  transaction.  The  "end 
transaction"  aammand  is  given  whenever  a  set  of  commands  that  acmnenced 
with  "begin  transaction"  is  completed .  This  allows  the  user  to  make  the 
results  of  the  transaction  known  to  the  rest  of  the  system. 
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SECTION  5.  IEM  COMMAND  RELATIONSHIP  TO  IDL 

The  IEM  500  Database  Machine  does  not  have  a  machine  language.  It 
is  programmed  through  a  series  of  high  level  commands  and  interpretations 
of  the  results.  Each  command  begins  with  a  command  token,  an  op-code. 
The  last  byte  of  the  command  is  always  the  END  OF  COMAND  token  which 
tells  the  IEM  that  the  command  is  complete  and  that  processing  can  begin. 
Iferameters  of  commands  are  defined  with  other  tokens.  In  this  section  of 
the  report,  Britton-Lee ' s  nomenclature  and  architecture  are  followed 
explicitly.  Document  tokens  are  written  in  capital  letters.  Numbers  to 
the  right  of  the  token  are  one-byte  length  specifiers.  These  numbers  are 
sent  after  the  token  and  are  followed  by  as  many  bytes  of  data  as  are 
associated  with  the  token.  The  examples  that  follow  show  both  the  IDL 
form  and  the  resulting  IDM  command  notation.  Examples  are  used  at 
several  junctures  to  clarify  formats.  The  symbols  defined  in  the 
introduction  to  Section  3  are  used  in  the  command  definitions. 

5.1  Query/Parse  Tree 

The  meta-symbol  notation  for  a  query  tree  is: 

<query  tree>:LT-list>*  »><rootnode>L=  ■Lq-list> 
where  the  components  are  defined  as: 

<rootnode> :FOOT<byte 1 >  <byte2 ) 
vhere 

<byte  l>=range  no.  for  result  variable 
<byte  2>=status  bits  for  unique /non-unique, 
retrieve/retrieve  into, 
create/destroy  index,  permit/deny 
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This  is  the  syntax  for  the  IEM's  internal-form  cxxrmand  languaqe. 
Tftie  language  consists  of  all  valid  trees  which  correspond  to  IEM 
commands .  After  the  carmand  tree  is  constructed  it  is  sent  in  postfix 
order  to  the  IEM. 

The  process  of  translating  the  query  is  straightforward. 

1.  A  user  at  a  terminal  types  in  a  query. 

2.  The  translating  program  puts  the  user  conmand  into 
IEM- internal  form. 

3.  This  parsing  procedure  evolves  into  a  parse  tree.  The 
left  side  of  the  parse  tree  is  the  target  list.  The  right  side  of  the 
tree  is  the  qualification.  An  example  of  a  parse  tree  in  IEM  format 
follows.  Its  IDL  equivalent  (using  the  standard  enployee  file  example) 
is  shown  at  the  bottom  of  the  page. 

KXTT 


IEM 

FIGURE  5.1  IEM  PARSE  TREE 
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FIGURE  5.2  IDL  PARSE  TREE 
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5.2  Query  Statements 


Query  statements  generally  include  target  lists,  qualification, 
range  variables  and  expressions.  Note,  that  for  all  of  the  following 
examples,  trees  are  sent  using  a  post  order  traversal,  and  that  items  in 
parentheses  belcw  the  nodes  are  data  associated  with  those  nodes,  and  are 
sent  after  the  token  value  and  length. 

The  target  list  is  the  list  of  objects  that  are  affected  by  the 
oannand.  In  a  retrieve  command  the  order  of  the  elements  on  the  target 
list  will  determine  the  order  in  which  data  is  retrieved.  In  a  query 
tree,  the  target  list  vhich  is  on  the  left  of  the  BOOT  node  end  with  the 
TLfND  (target  list  end)  node. 


<target  list  eleroent>: 

<name>=<expression>  <attribute> 

Target  lists  can  be  simple,  as  in  the  case  above,  vhere  the  target 
list  was  composed  of  a  single  relation  variable  and  an  attribute  name. 
Arbitrary  expressions,  as  defined  belcw,  can  also  be  included  in  the 
target  list,  For  example: 

retrieve  (e.name,  wages  =  e. salary  *  e .hours) 


BOOT 
(0  0) 

'  \ 

QLEND 


FIGURE  5.3  IDM  TARGET  LIST 
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VAR  7  VAR  6 
(3  salary)  (3  hours) 
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In  the  above  query,  the  target  list  is  composed  of  the  attribute  "e.name" 
and  the  expression  "e. salary  *  e. hours" .  The  expression  must  be  given  a 
name  in  order  to  be  displayed  to  the  user;  the  name  assigned  in  the  above 
query  is  "wages". 

The  qualification  is  the  part  of  the  database  ocmand  that  specifies 
which  objects  are  affected  by  the  ocrmand. 

<qualif ication> :  (<qualification>) 

I  not  <qualificatioo> 

I  <qualification>  and  <qualification> 

I  <qualification>  or  <qualification> 


I  <clause> 

A  qualification  is  a  boolean  expression  of  relational  clauses. 

Relational  clauses  may  only  appear  in  a  qualification.  Operands  may  be 

in  any  expression.  For  the  example: 

delete  emp  where  emp. salary  >24000  KXXT 

S  (00)  v 

the  following  tree  would  be  used.  /  V 


/ 


\ 


TLEND 


7 


FIGURE  5.4  QUERy  TREE 

WITH  QUALIFICATION 
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24000 


Expressions  are  supported  by  the  IEM  in  both  the  target  list  and 
qualification  for  most  conmands.  The  following  terms  which  are  explained 
in  great  detail  in  the  IEM  manual  are  all  operable  expressions. 

<  expression :  < aggregate  > 
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<attribute> 


I  <acnstant> 

I  <expression>  <arithop>  <expression> 

I  -<expression> 

I  ( <expression> ) 

I  <oonstant  function > 

I  < unary  function>  (<expression> ) 

I  (with  length  function> ( <intl> , < expression ) 

I  <tamary  function> ( < expression) , <expression> ) 

I  < ternary  finction>(<intl>,<intl>,<expression>) 

Arithmetic  operators  are  supported  by  the  I  EM  only  for  integer  and  BCD 
expressions . 

The  range  command  associates  a  variable  name  with  the  name  of  a 
relation  or  view.  Most  IEM  caimands  require  the  range  variable,  not  the 
actual  relation  name.  The  IEM  requires  the  statements  an  every  oaimand 
in  which  a  variable  is  used.  The  IEL  syntax  for  range  is: 

range  of  <variable>  is  < object  name> 

The  retrieve  command  causes  data  to  be  sent  to  the  host.  This 
oaimand  can  reference  up  to  15  relations,  although  they  must  all  be  in 
the  same  database.  Use  of  an  "order  by"  clause  will  specify  the  sort 
order  of  the  returned  data.  The  IDL  syntax  for  retrieve  is: 

retrieve  [inique]  [into]<object  name>] 

(<target  list>) 

[order[by] <order-spec> [ said] 

( , <arder-spec> { :a I d] } 
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[where<qualif  ication>  ] 


Given  the  example: 

range  of  p  is  parts 
retrieve  (p.name,p.cost) 

order  by  cost  {descending 

vhere  p.cost>avg(p.oost) 


FIGURE  5.5  IDM  RETRIEVE  COWAND  TREE 
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The  I  DM  cormand  notation  is  extracted  from  the  IDM  Software  Reference 
Manual  Version  1.3,  section  7. 

RETRIEVE 

RANGE  <lenf>  <mo>  relnamel 


RANGE  <lenf>  <mo>  relnamek 


<rootnode>: 

ROOT  0  <byte2> 

/*  <byte2>=  1  if  retrieve  vnique 

and  <byte2>=  0  if  retrieve  */ 

<T-list> : 

tlend  =  => 

1 1  "<resattrK3de> 

1  RESDOM 

1  OREERDOM 

"  <=  ®<attnode> 1 1 

<Q-list> : 

<Q-subtree>  | 

QLEND 

COREERA  x]  1 

[OREERED  y] 

/*  Where  x  and  y  are  attribute  ** 

• 

**  numbers  on  the  target  list  ** 

• 

**  of  the  query  tree  on  Which  ** 

• 

**  the  result  is  sorted 

<options> 

ENDOEOCMMAND 

5.3  Data  Definition  Statements 

This  section  includes  IEL  notation  and  the  IDM  ccranands  for  the 
operations  create,  create  database,  retrieve  into,  create  view,  define, 
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and  destroy. 

The  "create"  ocnmand  sets  UP  an  empty  relation  in  the  open  database. 
Several  optional  specifications ,  such  as  size,  updates  and  space  may  be 
selected.  These  options  are  detailed  in  the  IDM  Software  Reference 
Manual  Version  1.3.  The  IEL  syntax  is: 

create <object  name> (<name>*<fbrmat>{ 

, <name>=, < format > }) [with  < options >  3 
The  IDM  create  ocnmand  appears  as  follows: 

CREATE 

RANGE  <lenf>  <mo>  <name> 

<rootnode>:  ROOT  <mo>  0 

<T-list> :  TLEND  I  I*  =>  <resattnode>  <=  =  <typenode>  |  | 

<Q-list> :  [<=  =  log spec]  [<=  =<qspec>] 

<*  =[< demand  spec  >]  IQLEND 
<d«nandspec> :  I  <allocspec>  <*  =<dskspec> 

I  <dskspec> 

<typenode>:  TYPE  INTI  |  TYPE  INT2  I  TYPE  INT  4  I 

TYPE  FLT4  |  TYPE  FLT8| 

TYPE  CHAR  len  I  TYPE  PCHAR  len  I 
TYPE  BCD  len  I  TYPE  FBCD  len  I 
TYPE  BCEFLT  len  |  TYPE  FBCEFLT  len  I 
TYPE  BINARY  len  |  TYPE  FB INARY  len 
log  spec:  CWND  =  =>  WTIH  4 

<qspec> :  INTI  val  |  INT 2  val  I  INT4  val  -  ->  WTIH  1 

<allospec>:  IOT1  val  I  H7T2  val  I  INT4  val 
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■  «>  WTIH  "2  I  5" 

<dskspec> :  CHAR  <lenf>  <diskname>  *  ■>  WITH  3 

/*  where  len  is  an  attribute  width  in  ** 

**  bytes  and  <diskname>  is  a  virtual  ** 

**  or  physical  disk  name  */ 

<options> 

ENDCFCCM4AND 

"Create  database"  sets  up  an  enpty  database  on  a  framework  of  system 
relations.  The  database  options  that  may  be  specified  include:  the 
number  of  blocks  to  allocate;  the  disk  the  database  should  be  allocated 
to;  and  the  disk  on  which  to  write  the  transactions  log.  Note  that  if 
there  is  no  space  an  the  specified  disk  the  database  will  not  be  created. 
The  syntax  is: 

create  database  <  name>  [wi  th<  options  >] 

The  IEM  ccnmand  structure  for  "create  database"  is: 

EBCREATE 

RANGE  <lenf>  <mo>  <dbname> 

<rootnode>;  FOOT  <mo>  0 

<T-list>:  TLEND  =  => 

<Q-list>:  [<=  *  log  spec]  <=  =  [  <demandspec>  ]  I  QLEND 

log  spec:  QLJEND  *  *>  WTIH  4 

<qspec>:  INTI  val  !  INT2  val  I  INT4  val  *  *>  WITH  1 

< demand spec > :  < alloc spec> 

I  <allocspec>  <=  «dskspec> 

I  <dskspec> 
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<allocspec>:  INTI  val  |  INT2  val  I  INT4  val  «  *> 

WTIH  2 1 5 

<dskspec>:  CHAR  <lenf>  <diskname>  =  »>  WTIH  3 

<options> 

QJDCFOCfWAND 

When  the  user  requires  a  new  relation,  and  wants  to  put  the  results  of  the 
query  currently  being  retrieved  into  the  new  relation  "retrieve  into"  is  used. 
Hie  ttt.  syntax  and  I  CM  command  structure  take  the  following  formats : 

retrieve  into  exp_parts  (p.name,  p.cost) 

order  by  aostsdescending 
where  p.cost>avg  (p.cost) 

RET_INTO 

RANGE  <lenf>  <mo>  relnamel 


RANGE  <lenf>  <mo>  relnamek 
<nxrtnode>:  ROOT  <mo>  <byte2> 

/*  <tyte2>=  1  if  retrieve  unique  into:  ** 

**  <byte2>=  0  if  retrieve  into  */ 

<T-list> :  T1£ND  =  *>  j  |  "  <resattnode>  I  OREERDOM  " 

<=  »  <attnode>  1 1 

<Q-list> :  <Q-subtree>  I  QLfND 

[OREERA  x]  1  [OREERD  y]  /*  >*iere  x  and  y  are  attribute  ** 
.  **  numbers  on  the  target  list  * 
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nn 


of  the  query  tree  on  vhich 


** 

.  **  the  result  is  sorted  */ 

<opticns> 

QJDCPCOMAND 

“Create  view"  is  a  ccrmand  used  to  set  up  a  virtual  relation,  one 
that  is  not  a  physical  entity.  A  view  is  made  of  parts  of  one  or  more 
relations  (base  relations)  car  other  views.  A  view  may  be  protected  or 
destroyed,  and  nay  be  updated  if  the  update  can  unambiguously  be  applied 
to  one  of  the  base  relations.  The  IDL  syntax  for  "create  view"  is: 

create  view  < object  name>  ( <target  list> ) 

[vhere<qual if ication> ] 

An  example  of  a  'short  "create  view"  query  tree  is  reproduced  here  from 
the  IEM  manual . 

range  of  p  is  parts 
range  of  pr  is  products 
create  view  mine  (p.name,  p.cost,  pr.quan) 
where  pr  .name  *  "TV" 
and  pr  .part  *  p.name 


6  0  parts 
9  1  products 
5  2  mine 


y  buna) 

/  1 

WWIM  (0 

'  VAR  5 

"SAT®  (0  cost) 

1LDO  WR  S 
(1  «an) 


\ 

wV»  5^ 


/ 

as 

/  \ 


VAR  5 
(1  nan*) 


VAR  S 
(1  part) 


VAR  5 
(0  nan*) 


FIGURE  5.7  CREATE  VIEW  QUERY  TREE 
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The  I  CM  ccnmand  format  for  "create  view"  is: 
VIEW 

RANGE  <lenfl>  <mol> 


RANGE  <lenfk>  <mok> 

RANGE  <lenf>  <viewname> 

<rootnode>:  ROOT  <mo>  0 

<T-list> :  TLfND  I  I  =  =>  RESATTR  <=  =  <attnode>  1 1 

<Q-list>:  <Q-subtree>  |  QLfND 

<options> 

ENDOPCCM1AND 

The  define  statement  is  used  to  define  one  of  the  following  stored 
comnands;  retrieve,  append,  replace,  delete,  begin  transaction  or  end 
transaction.  The  ccmnand  may  employ  parameters  anyvbere  that  a  constant 
vould  normally  be  acceptable.  The  IEL  syntax  is: 

{define  <name> <ccnmand> { <ccnmand> }end  define. 

The  I  DM  command  mode  requires  that  in  constructing  a  "define  tree: 
replace  proper  <vamode>  vbich  will  become  a  parameter  by  corresponding 
<paramnod>  in  each  ccnmand  tree  vbich  appears  in  a  stored  ocntnand". 

The  ccnmand  "destroy"  is  used  to  eliminate  relations,  files,  views, 
and  stored  commands.  The  entire  abject  is  removed  from  the  system, 
freeing  the  space  for  another  object.  Only  the  owner  or  the  DBA  can 
destroy  objects.  Objects  with  dependent  views  or  stored  ccrmands  must 
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have  those  destroyed  before  the  object  may  be  destroyed.  The  destroy 
ccninand  may  be  implemented  two  ways:  first,  by  specifying  the  object 
name  and;  second,  by  specifying  relation  names  through  the  use  of  a 
target  disk. 

The  IEL  syntax  is: 

destroy<cbject  name>{ , < object  name> } 
destroy  (<target  list> )[vhere<qualification>] 

The  IEM  carrrnand  format  is: 

DESTROY 

<rootnode>:  ROOT  0  0 

<T-list> :  TLfND  |  |  =  =>  RES  DOM  <=  =  <attnode>  1 1 

<Q-list>  <Q-subtree> 

<options> 

ENDOPCChMAND 

5.4  Data  Manipulation  Statements 

The  commands  append,  delete,  'and  replace  are  data  manipulation 
statements.  These  statements  are  designed  to  add,  delete  or  modify  column 
or  row  values  within  relations  or  views 

The  append  ocmmand  adds  tuples  to  a  relation  or  a  view.  Attributes 
are  named  and  their  values  specified  at  this  juncture.  An  attribute 
without  a  specified  value  is  assigned  a  default  value.  The  IEL  syntax 
for  the  append  ccrrmand  is: 

append  [to]  < object  name> (< target  list>) 

[where<qual  i  f  ication>  ] 

The  IEM  command  format  follows: 
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APPEND 


RANGE  <lenf>  <mo>  relnamel 


RANGE  <lenf>  <mo>  relnamek 
<rootnode>:  ROOT  <mo>  0 

<T-list>:  TLfND  *  =>  {  <resattnode>  <=  =  <attnode>  } 

<Q-list> :  <Q-subtree>  I  QLEND 

<options> 

END0FCCM4AND 

The  ocnrrand  "delete"  is  used  to  remove  one  or  more  tuples  frcm  a 
relation.  Permission  to  delete  is  granted  with  "write"  permission.  The 
IDL  syntax  is: 

delete  <variable>[v*iere<qualification>] 

The  IEM  oantnand  structure  for  "delete"  is: 

DELETE 

RANGE  <lenf>  <mo>  relnamel 


RANGE  <lenf>  <mo>  relnamek 
<zootnode>:  ROOT  <mo>  0 

<T-list> :  TLfND 


/*  vhere  <mo> -range  no.  ** 
**for  the  result  variable  */ 


<Q-list> :  <Q-subtree>  I  QLfND 
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<options> 


ENDOFCOWAND 

"Replace”  is  a  comand  that  replaces  one  or  more  attributes  in  zero 
or  more  tuples  of  a  relation.  A  single  replace  oamtand  affects  one 
relation.  The  variable  is  outside  the  target  list.  "Replace"  may  access 
one  or  mare  relations  to  calculate  vhat  is  to  be  updated  or  changed.  The 
H3L  syntax  is: 

replace  <variable> (<target  list>) 

[where  <qualification>] 

Hie  IEM  oaimand  set  structure  for  replace  is: 

REPLACE 

RANGE  <lenf>  <mo>  relnamel 


RANGE  <lenf>  <mo>  relnamek 
<rootnode>  ROOT  <mo>  <byte2> 

<T-list> ;  TI2ND  *  «>  1 1  <resattnode>  <=  *  <attnode>  1 1 

<Q~list>:  <Q-subtree>  I  QLEND 

<options> 

QJDOFCOWAND 

5.5  Security  and  Concurrency  Control  Statements 

Hus  section  focuses  on  security  and  concurrency  control  statements. 
In  IEL  the  statements  "permit"  and  "deny"  are  the  framework  for  database 
security.  Begin  Transaction  and  Bid  Transaction  are  the  fundamental 
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concurrency  control  statements. 

The  carmand  "permit"  allows  specific  user(s)  or  groups  access  to  a 
relation,  database,  or  index.  Permission  to  read,  write  or  "all" ,  may  be 
granted.  Secure  "users"  names  are  recorded  in  the  "users"  relation  by 
the  DBA.  Without  user  specifications,  anyone  may  access  the  information. 
Permission  to  create,  create  index,  and  create  database  may  also  be 
granted.  The  IEL  syntax  is: 

permit  < protect  mode>[[cnlof]<object  name> 

{ (<attlist>)][to<user>{,<user>}] 

The  I  EM  command  syntax  is:  PEIWIT 
RANGE  <lenf>  <mo>  <name> 

<rootnode>:  ROOT  <mo>  mode 

/*  cn  read  mode=01  */ 

/*  cn  write  mode=02  */ 

/*  cn  all  mode=^J3  */ 

/*  cn  execute  mode-034  */ 

<T-list>:  TLfND  *  =>  "FESDOM  <=  =  <vamode>" 

<Q-list> :  ||  CHAR  <lenf>  <usemame>  =  =>  QUALCOM  || 

I  CSLEND 
I  QLEND 

<usemame>:  /*  a  user  to  vhcm  the  object  is  denied  */ 

<options> 

ENDOFCC^MAND 

"Deny"  is  a  ocrmand  used  to  bar  access  to  users.  Access  may  be 
denied  to  a  relation,  view,  file  or  stored  ocrmand.  If  there  are  no 
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users  specified,  the  protection  applies  to  everyone.  Access  may  be 
denied  to  read,  write  or  all.  Deny  ccmnands  which  contradict  earlier 
permit  ccmnands  take  precedence.  The  DBA  may  also  deny  rights  to  use  the 
create,  create  index,  and  create  database  ccmnands.  The  IDL  syntax  is: 
deny<protect  mode>[[on!cf]<object  name> 

C  (<attlist>)]][to  <user>{,<user>}] 

The  IDL  caimand  format  is: 

DENY 

RANGE  <lenf>  <mo>  <name> 

<rootnode>:  ROOT  <mo>  <mode> 

/*  on  read  mode=01  */ 

/*  cn  write  modes42  */ 

/*  an  all  mode=<53  */ 

/*  on  execute  mode=«034  */ 

<T-list> :  TUND  1 1  =  =>  RESDCM  <*  *=  <varnode>  1 1 

<Q-list> :  I  I  CHAR  <lenf>  <usemame>  =  =>  QUALCOM  1 1 

<=  3QLEND 

<usemame>:  /*  a  name  to  vhcm  the  object  is  denied  */ 

<options> 

EHD0FCXM1AND 

The  conmand  "begin  transaction"  is  given  vtfienever  multiple  IEM 
ccmnands  are  to  be  treated  as  a  single  transaction.  The  IDL  syntax  is: 

begin  transaction. 

The  IEM  ccmnand  structure  is: 


BEGINLXACT 


1 

<opticns> 

aSDOPCOWAND 

The  command  "end  transaction"  is  used  whenever  a  set  of  commands 
that  commenced  with  a  "begin  transaction"  is  complete,  and  the  user 
wishes  to  make  the  results  of  the  transaction  known  to  the  rest  of  the 
system.  The  IEL  syntax  is 

end  transaction . 

The  IEM  command  structure  is: 

ENDXACT 

<options> 

ENDOFCO*IAND 
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SECTION  6.  CORRELATION  BETWEEN  SCL  AND  ICM  FEATURES 


In  the  earlier  sections  of  this  analysis  the  features  of  ORACLE  SCL 
(hereafter  referred  to  as  SCL)  and  IEM/lDL  were  described  in  detail.  In 
this  section,  examples  of  the  constructs  of  each  language  will  be  placed 
side  by  side,  so  that  the  reader  can  get  an  understanding  for  hew  SQL 
might  be  translated  to  I EL.  Those  features  of  SOL  that  are  not  available 
with  the  ICM  are  discussed  later  in  this  section.  Please  note  that  all 
of  the  examples  use  the  classic  database  example  of  personnel /employee 
files.  Information  such  as  employee:  name,  nunber,  salary,  department, 
location  and  title  is  manipulated  to  show  the  capabilities  of  both 
systems.  The  SQL  formats  are  capitalized,  and  the  IEL  formats  are 
presented  in  the  lcwer  case. 

6.1  Query  Facilities 

ORACLE  SCL  1TLl 

1.  Find  the  names  of  the  employees  in  department  50.  (Query  ccmnand) 

SELECT  NAME  range  of  e  is  emp 

FTCM  EMP  retrieve  (e.name)  vhere  e.deptno=50 

WHERE  DEPTND=50 

2.  Find  the  names  of  the  employees  in  departments 
25,  47  and  53.  (Where  clause) 

SELECT  NAME  range  of  e  is  amp 

FHCM  EMP  retrieve  (e.name)  where  e.deptno»25 

WHERE  DEPTNO  IN  (25,47,53)  OR  e.deptno»47  or  e.deptno=53. 

3.  List  the  names  of  all  employees  who  earn  between  $1,200  and  $1,400  (Range 
of  values) 

SELECT  NAME  range  of  e  is  emp 

FROM  B4P  retrieve  (e.name)  where  e.sal  >_ 

WHERE  SAL  BETWEEN  1200  and  1400  1200  and  e.sal  <1400 

4.  Find  the  names  of  employees  Who  work  for  departments  in  New  York  (Nested 
queries) 


SELECT 

FROM 

WERE 


NAME 

EMP 

DEPTNO  IN 
SELECT  EE  PINO 
FROM  DEPT 

WERE  LOC  «  "NEW  YORK" 


range  of  e  is  emp 
range  of  d  is  dept 
retrieve  (e.name)  Where  e.deptno® 
d.deptno 

and  d.  loc  *  "New  York" 


List  the  names  of  employees  who  have  the  same  job  and  salary  as  'SMITH 
(Range  variables  on  the  same  table) 


SELECT  NAME 

FROM  EMP 

WHERE  <JOB,SAL>= 

SELECT  JOB,  SAL 

FROM  EMP 

WHERE  NAME® 'SMITH' 


range  of  e  is  emp 
range  of  f  is  emp 
retrieve  (e.name)  where  f.name= 
"SMITH" 

and  f.jcb=e.jcb  and  f .sal=e.sal 


List  all  of  the  departments  and  the  average  salary  within  each  of  them 
(GROUP  BY  ( SQL  )/BY(IDL)  clause) 

SELECT  EEPT  NO,  AM3  (SAL)  range  of  e  is  emp 

FFCM  IMP  retrieve  (e.deptno,  asal=avg 

GROUP  BY  DEPTNO  (e.sal  by  e.deptno)) 

List  the  departments  in  which  the  average  employee  salary  is  less  than 
10,000  (HAVING  clause  (SOL) /WHERE  clause  (ILL)) 


SELECT  DEPTNO 

FROM  EMP 

GROUP  BY  DEPTNO 

HAVING  ATC  (SAL)  <  10000 


range  of  e  is  emp 
retrieve  (e.deptno)  where  avg 
(e.sal  by  e.deptno)  <  10000 


List  the  departments  that  employ  more  than  ten  clerks  (COUNT  function) 


SELECT  DEPTNO 

FROM  EMP 

WHERE  JOB  «  'CLERK' 

GROUP  BY  DEPTNO 

HAVING  COUNT  (*)  >  10 


range  of  e  is  emp 
retrieve  (e.deptno)  where  count 
(e.jcb  by  e.deptno  where  e.jcb  * 
"CLERK")  >  10 


Determine  the  number  of  different 
50  (UNIQUE  aggregates) 

SELECT  COUNT  (UNIQUE  JOB) 

FROM  EMP 

WHERE  DEPTNO  -  50 


jobs  held  by  enployees  in  department 


range  of  e  is  erp 
retrieve  (tenp  *  count  unique 
(e.jcb  Where  e.deptno-50) ) 


When  a  CREATE  TABLE  statement  is  used  in  SQL  with  the  IMAGE  option 


defined  cn  a  aolunn,  it  indicates  that  an  index  is  to  be  maintained  for 
the  values  in  that  aolunn.  In  I  EL,  a  clustered  or  nonclustered  index  can 
be  created  for  an  attribute  or  a  gitxp  of  attributes  in  a  relation.  The 
I  EM  can  sort  the  relation  by  its  "parts"  cn  the  part  nunber,  and  then 
create  a  directory  that  relates  the  part  nunber  to  the  physical  location 
of  the  associated  part  tuple.  That  command  is  stated: 
create  clustered  index  on  parts  (nunber) 

6.2  Data  Manipulation  Facilities 

SCL  IDL 

1.  Insert  a  new  employee  information  into  the  onployee  table.  ( INSERT  DTTO 
(SCL)/  append  (IDL)  clause) 

INSERT  INTO  EMP(EMFNO,NAME,  JOB,  SAL,  append  to  emp(empno«7989, 
CCM.DEPTOO):  <7989,  'CARTER',  name  *  "CARTER", 

'SAIESMAN',  1500,0, 30>  jcb="SAI£SMAN" ,  SAD»=1500, 

ccfniv-0,  deptno=30) 

2.  Delete  the  employee  tuple  with  employee  number  561  from  the  EMP  table 
(DELETE  clause) 

DELETE  EMP  range  of  e  is  emp 

WHERE  EMRJD  =  561  delete  e  vhere  e.empno=561 

6.3  Data  Definition  Facilities 

1.  Create  a  new  table  to  contain  department,  name  and  location  information 
(CREATE  TABLE  statement) 

SCL  IEL 

CREATE  TABLE  EEPT  creat  dept  (deptno=UC2,  name=C12, 

(EEPTNO  (CHAR(2),  NCNULL)  ,ENAME  loc  »  c20) 

(CHAR(12)VAR) ,  ICC  (CHAR  (20)  VAR) ) 

Mote  that  names  are  limited  to  12  characters  in  IEL,  and  30  characters 
in  ORACLE. 

2.  Define  a  view  called  PROGS  consisting  of  the  names  and  salaries  of  all 
programmers  and  the  locations  of  their  departments  (DEFINE  statement) 

DEFINE  VIEW  PROGS  range  of  e  is  emp 
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SALARY,  H3MEBASE)  AS 
EMP .  NAME,  EMP .  SAL,  EEPT  .LOC 
4P,  EEPT 

EMP .  EEPTOOCEPT .  EEFTNO 
P  JOB='PROGRAf-MER' 


range  of  d  is  dept 
create  view  progs  ( name*e . name , 
salary  *  e.sal,  hcmebase-d . loc ) 
vfriere  e.deptno*d.deptno  and 
e .  jcb="prograitmer“ 


new  oolunn  called  NEMPS,  of  integer  type,  to  the  table  DEPT 
D  TABLE  statement) 


EXPAND  TABLE  DEPT  range  of  d  is  dept 

ADD  COLUMN  NEMPS  (INTEGER)  retrieve  into  ndept  (deptno*= 

d.deptno,  d.name«d.dname, 
loc=d.loc,nerrps=0) 
destroy  dept 
rename  ndept,  dept 

Note  that  in  I  CL  to  add  a  oolum  it  is  necessary  to:  create  a  new  expanded 

table  destroy  the  old  table,  and  use  the  name  of  the  old  table  for  the 
new  table. 


4.  Destroy  the  view  D50  (DROP  (SQL) ,  destroy  (IEL),  carmand) 


DROP  VIEW  D50  destroy  d50 

6.4  Security  and  Concurrency  Control  Facilities 

1.  Authorize  user  GEORCE  to  BEAD  the  DEPT  table  ( GRANT  (SCL)perm-t(lDL) 
statement) 


SOL  IEL 

GRANT  READ  permit  read  of  dept  to  george 

ON  EEPT 

TO  GEORGE 


2.  Revoke  from  user  GEORGE  the  right  to  WRITE  in  the  DEPT  table.  (REVOKE 
(SCL),  deny(IDL) statement) 

REVOKE  WRITE  deny  write  on  dept  to  george 

ON  DEPT 

FROM  GEORGE 


3.  Calculate  the  average  salaries  of  each  job  position  within  the  DIP  table 
(BEGIN  and  END  transaction) 

BEGIN  TRANSACTION  range  of  e  is  sip 

ON  TABLE  EMP  READ  begin  transaction 

retrieve  (e.job,  a*avg( e.sal  by 
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e.jcb)) 

end  transaction 


SELECT  JOB,  AUS(SAL) 

FRCM  BMP 
GROUP  BY  JOB 
END  TRANSACTION 

Certain  features  implemented  in  ORACLE/ SOL.  are  not  implemented  on 
the  I  DM.  A  brief  list  of  these  capabilities  follows*  Fbr  expanded 
descriptions  see  Section  2  of  this  analysis  or  the  ORACLE  USER'S  GUIDE  - 
Version  2.3. 

1.  In  ORACLE/SCL  names  may  be  30  characters  long.  On  the  IEM,  the 
maxiimxn  name  length  is  12  characters. 

2.  ORACLE/ SQL  has  the  capability  for  retrieval  operations  on 
tree-structured  tables.  This  capability  is  not  implemented  in  the  IDM. 

3.  ORACLE  automat i ~al ly  maintains  an  index  (IMAGE)  for  the  first 
column  defined  in  a  table.  The  IEM  requires  the  user  to  explicitly 
indicate  on  vhich  columns  to  define  an  index. 

4.  In  ORACLE/SQL  columns  can  be  added  to  the  right  side  of 
existing  tables  by  means  of  the  EXPAND  TABLE  statement.  With  the  IDM, 
the  user  must  build  a  new  expanded  table,  destroy  the  old  table,  and 
rename  the  new  table  with  the  name  of  the  old  table. 

5.  The  ORACLE/SQL  GRANT  command  enables  users  to  grant  the 
following  privileges  to  other  users:  READ,  INSERT,  DELETE,  UPDATE  and 
EXPAND.  The  IDM  permits  READ,  WRITE,  INSERT  and  UPDATE. 

6.  In  ORACLE/SGL  the  Null  Value  Function  is  used.  The  IEM  has  no 
equivalent . 
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SECTION  7.  ADDITIONAL  I  EM  FEATURES 

The  I  EM  has  both  software  and  special-purpose  hardware  features  that 
are  significant  for  their  range,  speed  and  depth.  These  features  such 
as  the  transaction  management  functions,  the  random  access  file  system, 
and  the  complete  relational  database  management  system  are  all  described 
in  detail  in  the  Britton-Lee  Product  Description.  Seme  of  the  unique 
features  of  the  IEM  are  highlighted  below. 

Within  the  I  DM  data  management  system  is  the  capacity  to  use  a 
stored  command.  A  stored  oenmand  is  one  defined  earlier  by  the  user,  and 
stored  in  a  partially  processed  form  in  the  IEM.  Frcm  this  point  on,  the 
oenmand  can  be  referred  to  by  the  user  with  a  short  name  or  number.  Both 
the  transmission  and  execution  times  sure  minimized  because  the  oenmand  is 
stored  in  the  IEM. 

Using  the  stored  query  feature  is  of  critical  importance  for 
front-end  programs.  This  function  allows  the  internal  form  of  the  query 
to  be  stored  in  the  IEM.  The  front-end  program  sends  the  query  name  and 
appropriate  parameters .  This  reduces  the  amount  of  information  that 
needs  to  be  transmitted  to  run  a  query.  It  also  reduces  the  size  of  the 
front-end  program,  leading  to  more  efficient  programs. 

The  IEM  has  a  1-31  decimal  digit  BCD  (binary  coded  decimal)  and  1,  2 
and  4-byte  integers.  When  a  relation  is  created,  the  maximum  length  of 
the  BCD  and  character  attributes  sure  specified.  The  IEM  automatically 
compresses  data  to  save  storage  space. 

Tuples  are  accessed  by  values  not  by  position.  Therefore  the 
structure  of  a  relation  can  change.  Attributes  can  be  added,  and  the 
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relation  can  be  reorganized  with  very  little  impact  on  end-user  programs. 
The  values  are  specified  in  the  qualification. 

The  I  CM  has  tvo  special  constant  functions  in  addition  to  the 
standard  aggregate  functions.  The  "time"  function  supplies  the  time  of 
day  in  a  4-byte  integer.  The  “date"  function  provides  the  date  in  a 
4-byte  integer. 

The  I  DM  has  the  capability  to  handle  complex  aggregate  functions 

using  built  in  functions  within  WERE  clauses,  a  capability  that  is  not 

available  in  SCX..  The  following  example,  extracted  frcm  The  Preliminary 

Performance  Report  is  a  good  illustration. 

"Ebr  each  account  get  the  name  of  the  account  and  the 
average  balance  for  this  account  type  far  those 
account  types  whose  average  balance  is  greater  than 
twice  the  minimun  of  all  account  types. 

range  of  a  is  accounts 

retrieve  (a. name,  avg  *  ave  (a. balance  by  a. type)) 

where  avg  (a. balance  by  a.type)  >  (min (a. balance  by 
a.type)*" 

The  IDM  also  has  the  capability  to  handle  an  aggregate  within  an 
aggregate.  The  following  is  an  example: 

retrieve  (a«avg(max(e.sal  by  e.deptno))) 

Using  a  qualification  within  an  aggregate  is  also  a  special 
capability  of  the  HM. 

retrieve  (a*avg(max(e.sal  by  e.deptno  where  e.yrs>5) ) ) 


SECTION  8.  UNIMPUMEOTED  FEATURES  OF  FULL  SEQUEL 


Certain  features  of  SEQUEL  as  defined  in  the  article,  "SEQUEL  2:  A 
Unified  Approach  to  Data  Definition,  Mmipulaticn,  and  Control"  that 
appeared  in  the  IBM  Journal  of  Research  and  Development,  (Vol.  20 
November,  1976)  were  not  implemented  in  ORACLE.  These  features  are  noted 

briefly  in  the  following  section  and  illustrated  with  exarrples. 

1.  In  SEQUEL  query-expr  nonterminal  defines  set  operations.  ORACLE 
does  not  support  set  operations. 

SEQUEL  ORACLE 

query:  :=query-expr  query:  :*query-block[OREER  BY  ord-spee- list] 

[OREER  BY  ord-spec-list] 

query-expr: :  =query-block 

1  query-expr  set-up  query  block 
1 (query-expr) 

2.  The  SEQUEL  syntax  includes  an  INTO  clause,  vhich  is  used  for 

the  host  language  interface.  This  capability  is  not  included  in  the 

ORACLE  syntax.  The  ORACLE  syntax  permits  a  HAVING  clause  without  a  GROUP 

BY  clause  which  is  forbidden  by  the  SEQUEL  syntax. 

query-block: :=select-clause  query-block::*  select-clause 

[INTO  target-list]  FRCM  fron-list 

[WHERE  boolean] 

FRCM  from- list  [GROUP  BY  field-spec-list] 

[WHERE  boolean]  [HAVING  boolean] 

[GROUP  BY  field-spec-list]  [CCMJECT  BY[ PRIOR] 

[HAVING  boolean]]  field-spec=field-spec] 

[START  WTIH  boolean] 
[INCLUDING  boolean] 

3.  SEQUEL  permits  an  OLD  or  NEW  qualifier,  to  be  used  with  both 
assertions  and  triggers.  This  concept  is  not  supported  by  ORACLE.  The 
ORACLE  NVL  provides  a  default  value  to  be  used  in  place  of  null  values. 

SEQUEL  does  not  provide  an  NVL  function. 
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ORACLE 


primary:  :«[0IE11EW]  field-spec  primary: : -fie  Id- spec 

lset-fn([UNIOUE]expr)  Iset-fn(expr) 

loomt(*)  loount(*) 

laanstant  I  NVL(  field-spec,  constant) 

l(expr)  lexxistant 

l(expr) 

4.  SEQUEL  syntax  permits  named  objects  to  be  differentiated  by 
their  creator.  ORACLE  syntax  does  not  support  this  capability, 
name:  :*[creator .  ]identifier  name: :  identifier 

5.  The  SEQUEL  syntax  permits  the  implementation  of  special  purpose 
user  defined  set  functions  vihich  are  added  to  a  special  program  library. 


ORACLE  does  not  sipport  this. 

set— fh:  :*AV3lMAXlMINlSLMlOOUNri  identifier  set-fa:  :»AVSlMAXlMINlSlJM10Can' 

6.  The  SEQUEL  syntax  provides  host-location  and  CURSOR  references 
for  the  host  language  interface.  ORACLE  does  not  support  these  or  the 


USER/ DATE  functions. 


SEQUEL 


ORACLE 


constant:  :=  quoted-string  oonstant:  quoted  string 

1 number  Inuriber 

1 host- location  I NULL 

1NULL 
1USER 
l  DATE 

I  field-name  CF  CURSOR 
cursor-name  CN  table  name 

7.  SEQUEL  uses  parentheses  to  grasp  boolean  operations  vhile 


ORACLE  uses  brackets. 

boolean-primary::-  predicate  boolean-primary::-  predicate 

I (boolean)  l [boolean] 

•NOTE-brackets  are  terminal  synbols 
here 


8-2 


8.  SEQUEL  supports  set  operations  with  IS  NOT  IN  clauses,  set 
tuner*  ana,  and  comparisons  between  two  tables.  It  also  si^ports  an  IF  a 
THEM  b  construction.  Neither  of  these  capabilities  are  present  within 


ORACLE. 


predicate : : *expr  comparison  expr 

1  expr  BETWEIN  expr  AND  expr 
l  expr  comparison  table- spec 
l<field-spec-list>=table-spec 
l <  field-spec-list >  C IS ] [NOT ] 

IN  table  epee 

1IF  predicate  THEN  predicate 
l SET  ( field-spec- list ) comparison 
table  spec 

l  SET  ( field-spec- 1  ist )  oenpar  ison 
SET  (field-spec-list) 

1  table-spec  oenpar  ison  table- 
spec 


predicate ::*>expr  comparison  expr 
l expr  BETWEEN  expr  AND 
expr 

I  expr  comparison  table- 
spec 

1 <  field-spec-list>= 
table- spec 
1 <  field-8pec-list> 
ClS]IN  table  spec 


9.  SEQUEL  supports  the  set  operations  CONTAINS,  DOES  NOT  CONTAIN, 
and  as  previously  noted,  IS  NOT  IN.  ORACLE  does  not  support  these 
operations. 

SEQUEL  ORACLE 


oaiparison:  :=aamp-ap  comparison:  :=oamp-op 

l  CONTAINS  ![IS]IN 

IDOES  NOT  CONTAIN 
I[IS]IN 
1CIS]N0T  IN 


10.  SEQUEL  uses  angle  brackets  to  delimit  tipples,  and  parentheses 
to  delimit  lists  of  tuples  or  scalar  constants.  ORACLE  uses  angle 
brackets  for  both  of  these  purposes. 

literal : :*( lit-tuple-list)  literal : :-<lit-tuple-list> 

1 lit-tvple  Uit-tqple 

I (entry-list)  I constant 

loons tant 
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